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Abstract 

We  study  bargaining  between  a  single  seller  and  a  number  of  potential 
buyers  of  an  indivisible  object.   The  seller  bargains  with  one  buyer  at  a 
time,  but  may  break  off  negotiations  to  bargain  with  someone  else.   We  show 
that  if  switching  buyers  is  costless  the  seller  can  credibly  commit  to  a 
single  take-it -or-leave  it  price,  while  if  switching  is  costly  the  equilibrium 
may  involve  "haggling". 


1.   Introduction 

A  seller  is  the  sole  supplier  of  a  single  Indivisible  good  for  vrtiich 
there  are  many  potential  buyers.   The  seller  bargains  with  one  buyer  at  a 
time,  and  makes  all  the  offers.   At  any  time  the  seller  may  break  off  negotia- 
tions in  order  to  bargain  with  someone  else.   We  have  in  mind,  for  example,  an 
artist  facing  a  stream  of  potential  purchasers  of  her  paintings. 

We  show  that  if  the  seller  can  costlessly  switch  buyers  she  can  credibly 
set  a  single  take-lt-or-leave-lt  price,  and,  moreover,  that  this  price  is 
quite  generally  the  same  one  the  seller  would  charge  could  she  precommit  her- 
self CO  any  desired  pricing  path.   Our  results  show  that  the  Riley-Zeckhauser 
(1983)  no-haggling  result  does  not  depend  on  the  ability  to  precommit  or  on 
equal  search  costs  for  the  seller  and  the  buyers. 

The  seller  always  prefers  Co  face  many  buyers,  while  each  buyer  would 
prefer  to  be  the  only  trading  partner.  More  surprisingly,  total  surplus  can 
decrease  In  moving  from  one  to  many  buyers,  even  Chough  the  Cotal  potential 
surplus  Is  Increased.  Thus,  given  that  there  are  many  potential  buyers,  total 
surplus  can  sometimes  be  Increased  by  requiring  the  seller  to  negoclate  with 
only  one  of  them. 

Our  many-buyer  model  of  bargaining  permits  Che  endogenous  decermlnatlon 
of  the  seller's  "value  of  oucside  opporcunicies"  which  is  creaced  as  exogenous 
In  cwo-trader  models.  For  example,  if  Che  good  is  produced  for  sale,  it  is 
nacural  to  Cake  the  seller's  eonsximptlon  value  of  Che  good  to  be  zero. 
However,  in  a  many-buyer  model  Chis  does  not  imply  thaC  the  seller's 
reservation  value  is  zero  as  well.  The  many-trader  model  makes  clear  Chat  Che 
face  Chat  iC  is  common  knowledge  Chere  are  gains  from  Crade  does  not  guarantee 
ChaC  players  will  conCinue  to  negoClate.  Unsuccessful  negoClaClons  make  Che 
seller  pessimiscic,  and  may  Induce  her  Co  switch  to  a  new  buyer  offering 


better  prospects. 

Further,  we  find  that  with  many  buyers  the  effects  of  shrinking  the  time 
period  between  offers  to  zero  enables  the  seller  to  appropriate  all  the 
surplus,  in  contrast  to  the  one-buyer  model  in  which  a  shorter  time  period 
transferred  the  surplus  to  the  buyers.   With  many  buyers  and  a  snort  time 
period  the  seller  can  easily  price-discriminate  by  switching  buyers. 

Finally,  we  consider  the  case  in  which  the  seller  faces  an  additional 
delay  cost  in  switching  buyers.   Because  of  this  cost,  the  seller  must  become 
sufficiently  pessimistic  before  switching  buyers,  so  that  the  talte-it-or- 
leave-it  strategy  may  not  be  credible.   In  this  case  the  equilibrium  may 
involve  "haggling":   the  seller  initially  makes  a  high  offer;  if  this  offer  is 
refused,  the  seller's  equilibrium  payoff  drops,  iut  she  follows  with  a  lower 
offer  to  some  buyer  before  switching.   We  give  an  example  of  a  haggling 
eqiiilibrium  which  duplicates  the  "high  seller"  equilibrium  which  Fudenberg- 
Tirole  (1983)  derived  in  a  model  with  one  buyer  and  two  periods.  Thus  we 
derive  endogoneously  the  two-offer-per-buyer  constraint  which  was  exogoneous 
in  Fudenberg-Tlrole. 

2.  The  Model 

The  seller  has  a  single  Indivisible  object  for  sale.  The  seller  derives 
no  utility  from  having  the  object  in  her  inventory,  and  storage  is  costless. 
It  is  common  knowledge  that  the  seller's  valuation  is  zero.  There  are  an 
infinite  number  of  ex-ante  identical  buyers.  Each  buyer's  valuation,  b,  is 
known  only  to  him.  The  buyer's  valuations  are  independently  and  identically 
distributed  on  the  interval   Ib,b],  b^ >  0,  according  to  the  cumulative 
distribution  function  F(b) ,  which  is  common  knowledge.   Additional  assump- 
tions on  F  are  discussed  below.   The  seller  and  all  buyers  have  discount 


factors   6g,  L^,      respectively. 

Time  is  indexed  by  periods   t  ■  1,....   At  time  one  the  seller  begins  to 
bargain  with  the  first  buyer  by  naming  a  price  which  the  buyer  may  accept  or 
reject.   If  the  buyer  rejects,  the  seller  has  the  choice  of  making  a  second 
offer  to  the  same  buyer  in  period  2,  or  to  break  off  negotiations  with  this 
buyer  and  begin  negotiations  with  another.   If  the  seller  does  choose  to 
switch  buyers,  she  must  wait  a  lag  of   d   ("delay")  periods  before  making  her 
next  offer.   If  d  •■  0  the  seller  can  make  an  offer  to  the  second  buyer  in 
period  2,  so  that  switching  is  costless.   Thus,  the  seller  makes  all  the 
offers,  and  the  seller  cannot  negotiate  with  several  buyers  at  once.   Because 
the  buyers'  valuations  are  independent,  we  assume  that  the  seller  cannot 
recall  a  buyer  once  having  passed  on  to  a  new  one. 

A  perfect  Baveslan  eoulllbrlum  of  this  game  is  a  (history-contingent) 
sequence  of  prices  and  switching  decisions  for  the  seller,  of  buyers'  accept- 
ances or  refusals  of  the  offers,  and  of  (updated)  beliefs  about  the  buyers' 
valuations  satisfying  the  usual  consistency  conditions.  The  actions  at  each 
stage  must  be  optimal  given  the  beliefs  and  the  opponents'  strategies,  and  the 
beliefs  must  be  derived  from  the  actions  by  Bayes  rules.   This  solution 
concept  is  a  weaker  version  of  the  sequential  equilibrium  of  Kreps-Wilson 
(1982)  which  is  not  defined  for  games  with  a  continuum  of  actions.   For  a  more 
formal  definition  of  perfect  Bayesian  equilibrium  see  Fudenberg-Tirole  (1983). 

A  useful  fact  about  equilibrium  is: 

Lemma  1  (Successive  Skimming):   In  any  perfect  Bayesian  equilibrium,  at  any 

time,  the  seller's  posterior  about  the  valuation  of  the  current  buyer  is  the 

seller's  prior  trxmcated  at  some  value   B;   that  is,  Z,    I     for  b  <  B,  1  for 

FC6) 

b  >  B.       . 


Proof :   Oialtted,  see  Fudenberg-Levlne-Tlrole  (1985).   The  lemma  follows  from 
the  'incentive-compatibility"  constraints  and  the  fact  that  high-value  buyers 
lose  more  by  waiting  than  low— value  ones  do. 

In  this  paper  we  will  restrict  the  notion  of  equilibrium  to  that  of 
Markov-perfect  equilibrium.   A  Haricov-perfect  equilibrium  is  a  perfect 
Bayesian  equilibrium  that  satisfies  the  additional  restriction  that  the 
strategies  depend  only  on  the  payoff-relevant  aspects  of  the  history,  which 
are  called  the  "state"  of  the  game.   In  the  present  case  the  state  is  defined 
as  the  beliefs  of  the  seller  about  the  valuation  of  the  buyers  and  (in  the 
case  of  the  buyer)  the  seller's  latest  offer.   As  the  valuations  of  the 
various  buyers  are  independently  distributed,  and  the  seller  cannot  recall 
buyers  with  whom  she  has  previously  broken  off  negotiations,  the  only  state 
variable  we  need  to  keep  track  of  is  the  seller's  beliefs  about  the  buyer  she 
is  currently  facing.  Thus,  for  our  purposes  a  Markov-perfect  equilibrium  is  a 
perfect  Bayesian  equilibrium  in  which  the  seller's  actions  depend  only  on  her 
beliefs  about  the  valuation  of  the  "current"  buyer,  and  not  on  his  name  or  the 
history  of  past  prices  (except  as  this  determines  the  seller's  beliefs).   Note 
that  the  buyer's  strategy  then  depends  only  on  the  current  beliefs  and  price. 

3.   No  Delav  Costs 


This  section  analyzes  the  case  in  which  switching  buyers  Is  not  costly, 
so  that  d  ■  0.  Ve   also  assume  that  the  cumulative  distribution  function  of 
buyers  ■  ^Cb).  is  twice  continuously  dlfferentlable.  We  show  that,  depending 
on  the  parameters,  there  are  at  most  two  possible  payoffs  for  the  seller  In  a 
Markov  equilibrium,  namely,   (1)  h^    and  (11)  the  payoff  when  the  seller  can 
commit  herself  to  a  single  take-lt-or-leave-it  price.  The  latter  is  always  an 
equilibrium  payoff;  the  former  requires  that  b  be  sufficiently  large,  and. 


in  particular,  does  not  exist  if   b^  equals  the  seller's  valuation  of  zero. 
We  proceed  by  constructing  equilibria  which  yield  these  two  payoffs  and  then 
show  that  no  other  payoffs  can  arise  in  equilibrium.   We  then  compare  the 
equilibria  to  the  one-buyer  case. 

A.  No-Switching  Eouillbrlum 

In  this  equilibrium,  the  seller  charifes  _b^  each  period  regardless  of  the 

history  of  the  game/  and  the  seller  never  switches  away  from  the  current 

potential  buyer.   The  buyer  of  valuation  b  thus  accepts  all  offers   p  less 

than  or  equal  to   (1-6  )b  +  £  b,   so  the  seller's  prior  after  an  offer  of   p 

B       B— 

is  refused  is   B(p)  -  (p-iS_b)/(l-£„) .   A  necessary  condition  for  this  equilib- 

I>—        o 

rium  is  that  the  seller  does  not  wish  to  choose  a  price  above  _b,   given 
that  b  Is  expected  next  period: 

(1)  b  >  max(p(l-F(B(p)))  +  6gF(6(p))b). 

P 
Condition  (1)  is  also  sxifficient,  because  if  the  seller  would  choose  _b_  given 

the  current  beliefs, she  will  choose  _b_  in  later  subgames  in  which  (by 

successive  skimming)  her  posterior  will  be  more  pessimistic. 

B.  Switching  Equilibrium 

In  this  equilibrium,  the  seller  announces  that  she  will  charge  a  single 
take-lt-or-leave-lt  price  p  to  each  buyer,  and  switch  buyers  until  p  is 
accepted.  The  buyer  of  valuation  b  accepts  all  prices  less  than  or  equal  to 
b.  The  price  p  Is  chosen  to  be  the  "precommltment"  price  the  seller  would 
choose  If  she  could  precommlt  herself  to  a  take-lt-or-leave-lt  price.  The 
fact  that  p  Is  the  seller's  equilibrium  choice  without  precommltment,  but 
with  the  buyers  playing  "truthfully,"  should  be  Intuitive.   Since  the  seller 
always  switches  buyers,  her  choice  problem  Is  stationary,  so  from  dynamic 
programming  we  know  that  the  single-period  and  multi-period  optimizations  are 
Identical.  Formally,  let  Vg  be  the  seller's  value  without  precommltment. 


and    let      V        be    the    seller's    value    with    precommltnient 

(2)  Vg   -  MX    l(l-F(p))p   +  FCp)^^^'^) 

P 

Vg   -  max      I      (1-F(p))p    {Tip)6^)^  -  max    (1-F(p))p  +   C^FCpn^^. 
p      t-0  p 

Since  Vg  and  V-   satisfy  the  same  necessary  and  sufficient  functional 

equation,  they  have  the  same  unique  solution. 

Lemma  2:   If  F"(p)  >   0,   the  price  which  solves  (2)  is  unique. 

Proof:   Vg  -  (l-F(p))p/(l-6gF(p)). 
For  an  interior  solution 

— i-  0  ->  Cl-SjFCp))  Cl-F(p)-pF'(p))  +  (p-rCp)p)£5F'(p)  -  0. 

—f-   a  -  (2F'(P)  +  pF-(p))  (l-£gF(p))  +  (l-F(p)  -  pF' (p))  Sg^'Cp) 
dp 

+  6s^"(p)  (P-F(p))  +  6gF'(p)  (l-F'(p)p-F(p))  - 
(£g-l)pF-(p)  -  2F'(P)  (l-FCp)^^)  <  0 

at  points  where  - — <■  0;   i.e.,  V_  is  strictly  quasi-concave.        Q.E.D. 
dp  9 


We  conclude  that  the  precommitment  price(s)  are  always  equilibrium 
outcomes.  Moreover,  ve  can  show  that  If  the  seller  can  precommit  herself  to 
any  time  path  of  prices,  her  optimal  strategy  Is  to  charge  a  fixed  price.   In 
outline,  the  optimal  precommitment  strategy  Is  to  always  switch  buyers.  This 
has  two  effects:   It  maximizes  the  buyers*  reservation  values   3(p)  for  every 
price  path,  and  also  means  every  period  the  seller  faces  the  most  favorable 
distribution  of  buyer  valuations,  i.e.,   g  -  b.  Because  the  seller  always 
switches,  her  maximization  problem  is  stationary.  Thus  a  constant  price  Is  . 


optimal.   This  reproves  the  Riley-Zeckhauser  (19S3)  result  that  when  a  seller 
can  precomralt  to  a  price  path  against  an  infinite  number  of  potential  buyers, 
the  optimal  strategy  is  not  to  "haggle".   We  see  now  that  neither  precommit- 
ment  nor  Elley-Zeckhauser 's  assumption  of  equal  search  costs  (here,  discount 
factors)  is  necessary;  the  key  is  the  seller's  ability  to  costlessly  switch 
buyers. 

A  necessary  and  sufficient  condition  for  the  precommitment  price  to 
strictly  exceed  _b_  is 

C3)  max  p(l-F(p))  +  £gF(p)b  >  b. 

P 

This  condition  overlaps  with  condition  (1) ,  the  sufficient  condition  for  a  no- 
switching  equilibrium  with  price  _b^.  The  best  price  may  be  b_  when  buyers 
expect  to  face  _b  next  period;  but  If  buyers  expect  the  seller  to  switch, 
their  reservation  value  rises  to  their  valuation,  and  the  return  to  the  seller 
for  charging  prices  above  b  Increases.   Tnus,  for  a  range  of  parameter 
values  the  "best  possible"  and  "worst  possible"  outcomes,  from  the  point  of 
view  of  the  seller,  can  occur.   The  multiplicity  arises  from  the  feedback 
between  the  seller's  switching  decision  and  buyers'  reservation  values,  and  is 
a  general  feature  of  many-player  bargaining. 

C.   Characterization  of  Eqtillibrla 

The  "no-swltchlng"  and  "full  switching"  eqxilllbrlum  by  no  means  exhaust 
the  list  of  possibilities.  There  can  be  "semi -switching"  equilibria  in  which 
the  seller  randomizes  over  the  switching  decision.   However,  we  can  show  that 
these  two  types  of  equilibria  generate  all  possible  Markov  equilibrium  valua- 
tions for  the  seller ;  that  is ,  either  Vg  - _b  or  Vg  -  V^ . 


First  we  observe  that  we  must  have   Vg  >   b,   since  the  seller  can  always 
charge   b  which  will  be  accepted.   (This  can  be  proved  by  a  straightforward 
extension  of  Lemma  2   of  Fudenberg-Levine-Tirole  (1985).) 

Next,  we  claim  that  in  any  Markov  equilibrium,  if   Vg  >  _b^  then  the 
seller  always  switches  buyers.   Were  the  seller  not  to  switch  when  price   p^ 
was  refused  in  period   t   the  value  of  continuing  with  the  "old"  seller  would 
have  to  be  at  least  as  gr^eat  as  that  of  facing  a  new  one.   But  if   p^   is 
refused  vlth  probability  strictly  between  zero  and  one,  the  seller  is  more 
pessimistic  about  the  old  seller  than  about  the  new  one,  and  the  return  to  any 
p  . ,  >  ^  is  strictly  greater  facing  the  new  buyer,  because  the  buyer's 
reservation  value  depends  only  on  the  current  price.  Thus  either  P^+i  ■ _b_  ■ 
Vg,   or  p^  is  refused  with  probability  one  so  that  the  seller's  beliefs 
about  the  old  buyer  and  the  new  ones  are  identical.   But  in  a  Markov 
equilibrium  there  cannot  be  an  offer  which  is  refused  with  probability  one, 
because  then  by  stationarity  the  seller  would  continue  to  charge  the  same 
price  each  period,  and  thus  would  have  a  payoff  of  zero.  However,  since  the 
seller  will  never  charge  a  negative  price,  all  buyers  with  valuation  less  than 
p/(l-5p)  will  accept  price  p,   and  so  the  seller's  equilibrium  payoff  must 
be  positive. 

We  have  thus  established: 

c 
Proposition  1;   If  delay  costs  are  zero,  then  either  Vg  - _b  or  Vg  -  V  , 

the  precommltment  value.  For  certain  parameter  values  both  are  equilibrium 

payoffs.  For  _b  sufficiently  small,  there  exists  a  unique  equilibrium.  In 

this  equilibrium,  the  seller  never  haggles,  l.e.,^he  charges  a  fixed  price  and 

switches  buyer  In  case  of  refusal. 


D.   ConparlBon  To  A  Single  Buver 

Next  we  compare  the  equilibrium  outcomes  to  the  case  of  a  single  buyer. 
The  condition  for  an  equilibrium  with  price  _b^,   equation  (1),  is  also  neces- 
sary and  sufficient  for  an  equilibrium  with  price  _b  in  the  one-buyer  case. 
Moreover,  from  Fudenberg-Levine-Tlrole  (1985)  we  know  that  with  b_  >  0   the 
one-buyer  equilibrium  is  unique.  Thus,  when  (1)  is  satisfied,  the  seller  is  at 
least  as  well  off  facing  many  buyers.   When  (1)  is  not  satisfied,  the  one- 
buyer  equilibrium  will  yield  the  seller  a  payoff  greater  than  _b^.   However, 
this  value  will  not  be  greater  than  that  If  the  seller  could  preconmlt  to  a 
price  path  against  the  single  buyer,  which  in  turn  is  not  greater  than  the 
value  when  the  seller  can  precommlt  against  many  buyers.  Thus,  again  the 
seller  is  at  least  as  well-off.   Conversely,  each  buyer  prefers  the  seller  to 
have  no  outside  opportunities,  because  the  switching-equilibrium  price  is 
never  less  than  that  with  one  buyer.   This  is  very  natural  —  the  outside 
opportunities  put  the  seller  in  a  stronger  bargaining  position. 

More  surprising  are  the  efficiency  of  the  switching  and  the  no-switching 
equilibria  for  parameter  values  such  that  both  exist.   We  show  that,  depending, 
on  the  parameter  values,  either  equilibria  can  yield  greater  expected  total 
surplus.   As  all  buyers  but  the  first  have  zero  surplus  in  the  no-switching 
equilibria,  this  implies  that  the  expected  aggregate  surplus  nay  decrease  in 
moving  from  one  potential  buyer  to  many  of  them,  despite  the  fact  that  the 
"potential  surplus"  is  larger  with  many  buyers. 

To  show  that  more  buyers  may  lower  the  equilibrium  surplus,  let  F(b)  be 
uniform  on  [l,b],  let  6g  -  £_  -  6  and  take  b  -  2  -  6  +  e.  We  will  show 
that  in  this  case  the  precommitment  price  is  jxist  above  the  no-switching  price 
of  1,  that  both  types  of  equilibria  exist,  and  that  expected  total  surplus  is 
greater  in  the  no-switching  equilibrium. 


10 


First,  the  return  to  fixed  price  p,   S(p),   is  given  by: 


(4)  S(p)  - 


^-^nv)  (S-1)-6CP-1) 


Since  F"  ■  0,   the  seller's  maximization  problem  is  strictly  quasi-concave, 
as  we  remarked  earlier. 

Now,  define   e  by  the  equation  S'(l)  -  (b-1)  (b-2+6)  -  t   (b-1);   that 
is,  for   E  -  0  the  precommitment  price  is  exactly  b-1.  Then  since  S(p) 
is  concave,  we  know  the  optimal  precommitment  price  for  b»2-6+E  is 
near  b.  Furthermore,  for  these  parameter  values  the  no-switching  equilibrium 
exists  as  well  (the  right-hand  side  of  (1)  is  concave,  and  its  derivative  is 
negative  at  p-1). 

Last,  we  compute  the  derivative  of  the  expected  surplus  with  respect  to  a 
fixed  price  in  switching  equilibrium  (the  switching  and  no-switching  surpluses 
are  equal  for  p  ■  b).  The  expected  surplus  W(p)  satisfies 


(5)  W(p)  .  JCbib>p)Cl-JlP)l  _  1^2^^ 


Thus, 

(6) 
and 
(7) 


i-SfCp)        b-l-6(p-l) 


—2  2 
W'(P)^-  p(b-l-6(p-l))  +  6p  ^^  ^  ^  , 


-2 
W(l)^-  (b-1)  +  6  -^^-^  - 

(-1  +  -^^1^)  (b-1)  - 

C-^)  (6(l-6+e)-2)  <  0. 

Thus,  the  welfare  decreases  in  moving  to  the  switching  equilibrium,  or 
alternatively  in  moving  from  one  to  many  buyers.  In  this  example  it  is  easy 
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to  •ee  why  surplus  decreases  with  the  price:  raising  the  price  a  bit  above  b 
does  not  help  the  seller  very  much,  because  _b^  is  nearly  his  best  choice,  but 
raising  the  price  does  hurt  the  buyers  as  a  group. 

It  is  much  less  surprising  that  expected  surplus  can  be  higher  with  many 
buyers.   The  easiest  example  is  when   6-1,   that  is,  the  periods  are 
"short".   In  this  case  the  seller's  return  to  a  fixed  price   p   is   p   itself 
(see  equation  (4));  so  the  seller  charges   b,   which  equals  the  expected 
surplus.   With  just  one  buyer  the  maximum  realizable  surplus  is  the  buyer's 
valuation  b,   and  so  the  maximum  expected  surplus  is  the  expectation  of   b. 

So  we  conclude: 

Proposition  2;   With  no  delay  costs,  the  seller  prefers  facing  many 
buyers;  the  current  buyer  prefers  being  the  only  buyer.   Total  expected 
surplus  can  be  bigger  or  smaller  with  many  buyers  than  with  one. 

4.  Delay  Costs 


We  now  consider  the  case  d  >  0,   so  that  switching  buyers  Imposes  an 
extra  delay  cost  on  the  seller.  This  cost  means  the  seller  must  become 
"sufficiently  pessimistic"  about  the  current  buyer  before  she  finds  it 
worthwhile  to  switch,  so  that  the  'always  switch"  equilibrium  exists  for  a 
smaller  set  of  parameter  values.   The  equilibrium  path  may  require  the  seller 
to  make  n  >  1  offers  to  the  sane  buyer  before  switching. 

It  remains  true  Chat  If  a  no-switching  equilibrium  exists,  it  Is  the  same 
as  Che  equilibrium  with  only  one  buyer.  However,  Che  delay  cost  makes  the 
seller  less  eager  to  switch  and  Chus  the  no-swlcchlng  equilibria  exists  for 
more  values  of  Che  parameCers.   If  we  let  WgCb)  be  Che  seller's  valuaClon  in 
Che  one-buyer  equilibrium  when  Che  dlscrlbuclon  is  cruncated  to   [_b^,b]   (which 
exists  and  Is  unique  from  ProposlCion  1  of  Fudenberg-Levlne-Tlrole  (1983)), 
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then  a  necessary  and  sufficient  condition  for  the  existence  of  a  no-switching 
equilibrium  is  that  ^L  *  '-c  ^c^^^'   -^^  ^^^^  condition  is  satisfied,  then  no 
matter  how  pessimistic  the  seller  becomes,  he  will  never  prefer  to  switch 
rather  than  to  charge  b  now.   Conversely,  if  this  condition  is  not 
satisfied,  then  after  a  sufficient  number  of  rejections  the  seller  will 
strictly  prefer  to  switch  (since  from  Fudenberg-Levine-Tirole  we  know  that  in 
the  one-buyer  equilibrium  the  seller  eventually  charges   b.) 

In  the  no-delav  case,  the  bargaining  process  has  a  very  special  outcome. 
When  _b_  is  low,  the  equilibrium  is  unique  with  the  seller  always  switching: 
there  is  no  haggling.   When  _b_  is  high,  there  are  other  equilibrium  in  which 
the  seller  makes  an  intermediate  offer  then  either  switches  or  offers  _b,   for 
example.   This  is  not  haggling  in  the  true  sense,  because  the  seller's  current 
valuation  is  not  affected  by  the  buyer's  turning  down  the  offer. 

0\s:   goal  In  this  section  is  to  show  how  delay  costs  can  lead  to  "true" 
haggling,  in  which  a  refusal  does  lower  the  seller's  current  value.   We  do 
this  by  constructing  an  example.  However,  we  make  no  effort  to  classify  all 
equilibria  of  the  game. 

In  the  example,  each  buyer  has  one  of  three  values  ^  <  b  <  b  with  prior 

probabilities   n  ,ti   and  t]   ,     which  are  positive  and  sum  to  one.  The  type 
— o  o       o 

of  equilibrium  we  shall  consider  has  an  equilibrium  path  in  which  the  seller 
first  charges  a  new  buyer  p^  >  b.   If  this  Is  rejected  he  then  charges  b.  A 
further  rejection  results  in  switching  to  a  new  buyer.  This  type  of  equilib- 
rium does  not  exist  for  all  values  of  the  parameters  b,  £,  d  and  t\»     We 
shall  show  that  this  type  of  equilibrium  does  exist  for  a  set  of  parameters 
with  non-empty  interior. 

Before  describing  the  equilibrium  strategies  we  note  some  features  of  the 
equilibrium  path.   First,  since  the  seller  must  have  some  chance  of  selling  in 
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the  first  period,  and  ouly   b  will  consider  an  offer   pr  >  b,  it  must  be 

that   b  is  willing  to  pay  p,  now  rather  than   b  next  period.  Moreover, 

there  is  no  point  in  the  seller  charging  a  price  greater  than  b  which  b 
would  strictly  prefer  to  accept.   Therefore,   P^^  satisfies 

(8)  b  -  p^  -  dg(b-b). 

Since   b  will  be  charged  next  period,  there  is  no  reason  to  charge  leas. 
Second,  the  equilibrium  value  of  the  game  to  the  seller  is  the  unique  solution 

since  5  accepts  pi   in  period  one  and  b  accepts  b  in  period  two. 

Let  PjHti  denote  the  lowest  price  ever  offered  in  the  past  (p  .  =b  if 
the  buyer  is  new),  and  let  Pt_i   denote  the  price  charged  last  period.  The 
seller's  equilibrium  strategy  is  to  switch  if  p    <  b  the  seller  switches. 
If  b  <  p  .   <  p_   the  seller  charges  b  now.   If  p  .   >  p, ,   the  eoullibrium 
strategy  is  to  randomize  between  b  and  Pi ,  depending  on  the  last  price 
offered  by  the  buyer.   Note  that  because  the  equilibrium  strategies  depend  on 
the  previous  period's  price,  the  equilibrium  we  construct  is  not  Markov;  this 
is  frequently  the  case  with  a  finite  number  of  types  (see  Fudenberg-Tirole 
[1983]).  Define  pg  to  be  the  price  that  makes  the  high  value  buyer  b 
indifferent  between  p^  now  and  p^     next  period. 

(10)         ^  -  Pe  ■  S^^"Pl^*  • 

Note  that  p^  <  b.   If  Pl  <  Tjb±xi     °°^  ^l  ^  ^t-l  ^  ^H  ^^®  seller  charges  b 
with  probability  ^.  ^  - 

^^>  -(Vn>  ^^PE-Pmin>/(VPL^ 

and  pj^  with  probability  1  -  irCp   ).  As  a  result  if  the  current  price  is 


the  minimum  and  is  in  the  range   Ipl»Ph1»  ^     ^s  indifferent  between  buying 
now  and  getting  the  expected  price  next  period.   This  allows   b  to  play  a 
mixed  strategy.  Finally,  if  i>^^  >   p^  and  p^.j  >  pj^,   the  seller  charges  p^. 

We  turn  next  to  the  buyers'  strategies.   Since  the  seller  never  charges 
less  than  b,   b  accepts  any  offer  equal  to  or  below  b  and  rejects  all 
higher  offers;   b   similarly  accepts  any  offer  equal  to  or  below  b  and 
rejects  higher  offers.   The  buyer  b  accepts  any  offer  equal  to  or  below  p, 
and  rejects  any  offer  above   pg.   In  the  intermediate  range   (PliPhIi   b's 
behavior  depends  on  the  previous  history  of  the  game.   If  a  previous  offer  in 
this  range  has  been  rejected,  then  b  rejects  this  offer.   Otherwise  b 
randomizes  by  rejecting  with  the  probability  r  which  makes  the  seller 
indifferent  between  charging  b  and  p^  next  period.   (This  in  turn  enables 
the  seller  to  randomize  as  required.)  Tne  equilibrium  value  of  r  satisfies 

(12)  ^^-^^\^i.  ^  W  •"  :^o4^\ ' 

f(l-r)n^+;jb%Ti^£f\ 

as  we  show  below  (we  will  choose  the  parameters  such  that  r  t   [0,1]). 

Given  the  buyers'  strategies,  we  can  now  solve  for  the  equilibrium 
posterior  beliefs  of  the  seller.  If  the  current  value  of  p^   has  been 
rejected  and  p  .   <  b,  the  buyer  is  b_    so  that  the  posterior  is 
T)  ■  1,  n  ■  0  and  n  ■  0.   If  the  rejected  b  <  P^  <  Pt   then  the  buyer 
cannot  be  b  but  can  be  b  or  ^;  thus  T)"T]/(T)+n);  ti"ti  /(ti  +ti  ) 
and   n  ■  0.  If  the  rejected  pr  <  P_4j,  <  P^  then  _b_  and  b  have  rejected 
and  b  rejected  with  probability  r;  thus  r\   ■  Ti/(l-rTi  );  n  ■  ti  /(l-rn  ) 

—    OO  00 

and  Ti  -  (l-r)!!  /  (l-rri  ).  This  implies  that  (12)  makes  the  seller  indlffer- 
o       o 

ent  between  selling  at  pj^  and  b  in  the  period  after  b  has  been  refused. 
Finally,  to  show  the  suggested  strategies  are  an  equilibrium  we  must  show 
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that   0  <  r  <  1   and  that  the  seller's  strategy  is  optimal.   This  will  place 
restrictions  on  the  parameter  values.   We  will  then  conclude  that  there  is  an 
open  set  of  parameter  values  for  which  these  restrictions  are  satisfied,  and 
thus  robust  examples  of  haggling  with  delay  costs. 

The  first  condition  on  parameters  is  that   l-r,   computed  from  (12)  for 

n-Ti^   as 

(l-6_)[n  b'  +  Ti  6^"*"^'  ] 
S    o     — o  a    b 

(13)  l-r Z . 

O       L 
is  between  zero  and  one.   Next  we  must  check  for  optimality  of  the  seller's 

strategy.   Given  the  buyers'  strategies,  the  only  prices  the  seller  will 

consider  are  b,  b,  pr   and  pjj.   We  must  check  that 

(A)  when  p  .  <  b  the  seller  prefers  switching  to  charging  b.   This 
is  equivalent  to 

(lA)  b  <  4'^-Vg. 

(B)  When     b  <  p  ^  Pt      ^^^   seller  prefers   charging     b     to   switching  so 
that 

(15)  K  +  2«2r\   >   (^«-^>^^.:- 

o         — o    S         S  o    -O       S    S 

(C)  When  Vj^^^^  >   Pg  the  seller  must  prefer  charging  p^  to  charging 
Pg  80  that 

(16)  Vg  >   rn^p^  +  ((l-r)T;^+n^)65b  +  2^sf ^Vg 
and  also  to  charging  b  so  that 

(1-p)^  b  +  n„b  +  Ti^6^'^\  < 

O      O     ^O  5    5 

for  p  ■  0.   By  inspection  we  see  that  this  inequality  is  implied  by  pr   >  b 
and  0  <  r  <  1. 
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(D)   When   p^  <  P  .   <  p„   we  already  know  that  the  seller  Is  indifferent 
between  charging   p^  and   b.   We  miBt  check  the  seller  does  not  wish  to 
charge  Fjj  to  to  switch.   Since   b   is  better  than  switching  when   b  < 
"  p    ^  Pt  »   1-  Is  made  even  more  attractive  then   P-^j,  >  P-i',    esterum  (c) 
p,   is  better  than  p^j  when  p^.|^  >  Pjj;   this  too  is  only  made  more 
attractive  when   P^j^u  <  Ptt« 

ThuB,  for  there  to  be  an  equilibrium  of  the  desired  type  it  must  be  that 
0  <  l-r  <  1,   (lA),  (15)  and  (16)  all  holding  simultaneously.   If  we  can  find 
parameter  values   b,  6,  d  and  n  such  that  these  hold  strictly  and  simultan- 
eously the  continuity  of  (13)  to  (16)  imply  they  hold  for  a  substantial  (open) 
set  of  parameters.   Our  checking  can  be  simplified  somewhat  if  we  observe  that 
sufficient  condition  for  (16)  (although  by  no  means  a  necessary  condition)  is 
L.  <  l-r.   Thus  if  we  strengthen  0  <  l-r  <  1  to   dg  <  l-r  <  1  we  may  drop 

(16)  and  check  only  this  condition,  and  (14)-(15).   Ifd-3;   s^-S^- 
1/2;  b  -  5/2;  b  -  1;  b  -  1/32  and  j^  ~  ^^  m  ^^  m   1/3  then  pj^  -  7/A, 
Pg  -  17/8,  1  >  Vg  >  3/4  and  thus  17/24  >  l-r  >  2/3.   Checking  (14)  we  find 
4"^^V  -  3/64  >  b  while  (15)  may  be  rewritten  as 

(17)  A^^  >  4K  -^  ^^-^S>Ilo>^S 

for  which  the  left-band  side  Is  1/3  and  the  left-hand  side  no  greater  than 
1/16.  This  establishes  the  desired  goal:   namely  the  existence  of  the  desired 
type  of  equilibrium  for  an  open  set  of  parameters. 

So  we  have  obtained  robust  examples  of  equilibrium  in  which  the  seller 
haggles  for  a  while,  becomes  pessimistic  and  prefers  to  switch  despite  the 
delay  cost.  This  equilibrium  closely  resembles  that  derived  in  the  two- 
period,  one-buyer,  two-type  model  of  Fudenberg-Tirole  [1983]  for  the  case  of  a 
tough  seller.  There,  in  the  notation  of  this  paper,  the  seller  charged  F^in 
the  first  period  and  then  b  in  the  second.  The  finite  horizon  which  is 
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exogenous  in  Fudenberg-Tlrole  is  derived  endogenously  here  by  adding  a  third 

type  ^. 

So  we  obtained  equilibria  which  are  intermediate  between  the  no-haggling- 
constant-swltching  equilibrium  of  the  zero  delay  cost  caae  (see  section  2)  and 
the  haggling-no-Bwitching  equilibrium  of  the  traditional  infinite  delay  cost 
case  [see,  e.g.,  Fudenberg-Levine-Tirole  (1985)]. 

Proposition  3;   With  strictly  postitive  but  finite  delay  costs,  the 
seller  may  haggle  and  switch. 

5.  Conclusion 


We  have  seen  that  a  seller  can  credibly  play  a  take-it-or-leave-it 
strategy  when  bargaining  with  many  buyers  between  whom  the  seller  can  cost- 
lessly  switch.  Thus,  with  many  "perfectly  substltutable"  buyers  the  seller 
can  do  as  well  as  if  she  could  precommit  herself  to  a  bargaining  strategy.   If 
the  seller  incurs  a  delay  cost  in  switching  negotiations  to  another  buyer, 
then  a  take-it-or-leave-it  strategy  need  not  be  credible,  and  the  seller  may 
make  several  offers  to  the  same  buyer  before  switching.   In  either  case,  the 
equilibrium  need  not  be  efficient.  Our  result  contrasts  with  those  of  Shaked- 
Sutton  (1984),  who  study  bargaining  with  two  buyers  alternating  offers  with 
one  seller  under  complete  information.   (Actually,  they  reverse  the  role  of 
buyers  and  sellers.)  The  equilibrium  in  Shaked-Sutton  is  efficient,  as  would 
be  expected  with  complete  Information,  so  that  in  particular  switching  never 
occurs.  Our  results  highlight  the  way  this  conclusion  changes  when 
Information  Is  Incomplete. 
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